#include <iostream>
#include <string>
#include <stack>

using namespace std;

bool isRight(const string& str)
{
	stack<char> st;
	for (auto ch : str)
	{
		if (ch == '(' || ch == '[' || ch == '{')
		{
			if (st.empty() || ch == '(')
			{
				st.push(ch);
				continue;
			}
			
			if (ch == '{' && st.top() != '{' || 
				ch == '[' && st.top() == '(')
			{
				return false;
			}
			
			st.push(ch);
		}
		else
		{
			if (st.empty())
				return false;
			
			if (ch == ')' && st.top() != '(' || 
				ch == ']' && st.top() != '[' || 
				ch == '}' && st.top() != '{')
			{
				return false;
			}
			
			st.pop();
		}
	}
	
	return st.empty();
}